package com.lwl.Algorithmic_data_structure.class14贪心算法;

/**
 * @author lwl
 * @Description 给一个字符串，'.'代表空地 'X'代表墙，现在要你使用灯光将空地全部照亮（一个灯能照亮三片空地），求最小灯数量
 * @date 2023/6/1 11:35
 */
public class Code03getMinLight {

    public static int getMinLight(String str) {
        int light = 0;
        if (str == null || str.length() == 0) {
            return 0;
        }
        int index = 0;
        char[] chars = str.toCharArray();
        while (index < str.length()) {
            if (chars[index] == 'X') {
                index++;
                continue;
            }
            light++;
            if (index + 1 >= str.length()) {
                break;
            }
            if (chars[index + 1] == 'X') {
                // 在index处放灯
                index = index + 2;
            } else {
                // 在index+1处放灯
                index = index + 3;
            }
        }
        return light;
    }

}
